#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"Stack.h"

void selectsort(int* a,int left,int right);

void quicksort(int* a, int left, int right);

int ThreeNum(int* a, int left, int right);

void InsertSort(int* a, int n);

void BubbleSort(int* a, int n);

// 堆排序
void AdjustDown(int* a, int n, int root);
void HeapSort(int* a, int n);

int quicksortpart(int* a, int left, int right);

void quicksortnor(int* a, int left, int right);

void mergesort(int* a, int left, int right);